-
1 время выполнения алгоритма
время выполнения алгоритмачас выканання алгарытмуРусско-белорусский словарь математических, физических и технических терминов > время выполнения алгоритма
-
2 время выполнения алгоритма
Programming: algorithm execution time, running time of an algorithmУниверсальный русско-английский словарь > время выполнения алгоритма
-
3 время выполнения
время выполнения
Мера времени, требующегося для выполнения специфического алгоритма, являющаяся функцией от объема входных данных.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4161]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > время выполнения
-
4 показательное время выполнения
показательное время выполнения
Время выполнения алгоритма, которое приблизительно соответствует функции длины входа.
Например, если время выполнения алгоритма описывается функцией O(2n), где n - количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > показательное время выполнения
-
5 время
время ср.час, часу м.- время выполнения алгоритма
- время высвечивания
- время жизни
- время задержки
- время максимальное
- время минимальное
- время обслуживания требований
- время отжига
- время отладки
- время предельное
- время протекания процесса
- время реализации
- время реальное
- время синтеза
- время считывания
- время съёмки
- время хранения информацииРусско-белорусский словарь математических, физических и технических терминов > время
-
6 временная сложность алгоритма
Information technology: time complexity (время выполнения алгоритма как функция размерности задачи)Универсальный русско-английский словарь > временная сложность алгоритма
-
7 временная сложность
( время выполнения алгоритма как функция размерности задачи) time complexityРусско-английский словарь по вычислительной технике и программированию > временная сложность
-
8 нотация “большого О”
нотация “большого О”
Определяет время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) – время, независимое от числа элементов.
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных.
Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма).
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > нотация “большого О”
-
9 временная сложность
1) Computers: time complexity2) Information technology: time complexity (время выполнения алгоритма как функция размерности задачи; алгоритма)3) Programming: (алгоритма) time complexity (характеризуется ростом требуемого времени исполнения при росте размерности задачи)Универсальный русско-английский словарь > временная сложность
-
10 понятие сложности вычислений
понятие сложности вычислений
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n - количество бит, и соответственно, при удвоении количества бит удваивается время выполнения алгоритма).
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > понятие сложности вычислений
-
11 нотация большого О
(определяющая время выполнения алгоритма; напр., O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) - время, не зависящее от числа элементов) big-O notationРусско-английский словарь по вычислительной технике и программированию > нотация большого О
См. также в других словарях:
время выполнения — Мера времени, требующегося для выполнения специфического алгоритма, являющаяся функцией от объема входных данных. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4161] Тематики защита информации EN running time … Справочник технического переводчика
показательное время выполнения — Время выполнения алгоритма, которое приблизительно соответствует функции длины входа. Например, если время выполнения алгоритма описывается функцией O(2n), где n количество битов входа, то при увеличении длины входа на один бит (n+1) время… … Справочник технического переводчика
Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры … Википедия
Блок-схема алгоритма — Пример блок схемы алгоритма вычисления факториала числа N Схема графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д. (ГОСТ 19.701… … Википедия
Свойства алгоритма — Свойства алгоритмов К алгоритму предъявляется ряд требований: Определенность, т.е. он должен быть точен, общепонятен, исключать возможность произвольного толкования. Массовость, т.е. чтобы его можно было применить к однотипным задачам.… … Википедия
A3 (шифр) — A3 алгоритм, используемый в процессе аутентификации в глобальном цифровом стандарте для мобильной сотовой связи GSM. A3 является, таким образом, элементом системы обеспечения конфиденциальности разговора в GSM наряду с алгоритмами A5 и A8.… … Википедия
Задача о восьми ферзях — Задача о восьми ферзях. Одно из решений: a7, b4, c2, d8, e6, f1, g3, h5:(87) Задача о восьми ферзях широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64 клеточной … Википедия
Сортировка вставками — Сортировка вставками простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ: эффективен на небольших наборах данных, на наборах данных до … Википедия
Быстрая сортировка — Анимированная схема алгоритма Быстрая сортировка (англ. quicksort), часто называемая qsort по имени реализации в стандартной библиотеке языка Си широко известный алгоритм сортировки … Википедия
Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр … Википедия
Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… … Википедия
